IN THE CLAIMS : 

Please amend Claims 1, 2, 3, 7, 9, 10, 12, 13, 19, 21, 22, 24, 25 and 26, as 
shown below. The claims, as pending in the subject application, read as follows: 



1 . (Currently Amended) A method of marking an input tree, the input 
tree describing a document and comprising a plurality of parent nodes and child nodes, 
wherein each parent node defines operations to be performed [[to]] on child nodes of that 
parent node, said method comprising the steps of: 

(a) determining which of the plurality of nodes fit into a target area 
within the document; 

wherein said determining step comprises the sub-steps of: 

(al) setting one of the plurality of nodes as a current node for said 

the target area; 

(a2) comparing the size of the current node with available space 

in the target area; 

(a3) if the size of the current node is not greater than the available 
space, deciding that the current node fits into the target area; 

(a4) if the size of the current node is greater than the available 
space, performing the further sub-steps of: 

(a4i) determining whether the current node is a parent node; 

(a4ii) setting one of the child nodes as the new current node if the 
current node is a parent node; and 

(a4iii) recursively executing steps (a2) to (a4) with respect to the 

new current node; and 
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(b) marking the nodes that fit into said the target area with a common 
mark specific to the target area so as to create a spUt tre e in which nodes b e longing to each 
t r ee fragment ar c identified by a common mark, and wherein said split tr ee r e p re s e nts th e 
input tre e and at l e ast one tre e fragment obtained by splitting the input tr e e such that a 
section of the input tree that fits into the target area is defined while preserving the 
structure of the input tree . 

2. (Currently Amended) The method according to claim 1 , wherein 
said determining step further comprises the further initial steps of: 

checking whether the current node has already been marked; and 
performing steps (al) to (a4) if the current node has not been marked. 

3. (Currently Amended) The method according to claim 1, further 
comprising the further step of updating the available space by decreasing the size of the 
available space by the size of the current node if it is determined that the current node fits 
into the target area. 

4. (Cancelled) 

5. (Previously Presented) The method according to claim 1, wherein 
in step (a4ii), a first node and a second node are set as the new current node, sequentially, 
when the current node, has two child nodes. 
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6. (Previously Presented) The method according to claim 1, wherein 
in step (b), the current node is marked with a special mark if the size of the current node is 
greater than the available space and the current node has no children nodes. 



7. (Currently Amended) A method of forming at least on e a tree 
fragment from a split an input tree bv splitting the input tree , wh e r e in nodes of said spHt 
trcettrc the input tree having nodes marked with ma r ks to identify nodes b e longing to tr e e 
fragments obtained bv splitting an input tr ee a common mark associated with the tree 
fragment such that a section of the input tree is defined while preserving the structure of 
the input tree, wherein the input tree d e scribing describes a document and comprising 
comprises a plurality of parent nodes and child nodes, wherein each of the parent nodes 
nod e in the input tree and split tree defines operations to be performed [[to]] on child nodes 
of that parent node, said method comprising the steps of: 

identifying the nodes of said split tr ee marked with r espective niai - ks, e ach 
r esp e ctive mark b e ing the common mark associated with a respective tree fragm e nt ; and 

generating the tree fragment c re ating respective tree fragm e nts from the 
nodes marked with the common mark respectiv e mai ' ks . 

8. (Cancelled) 

9. (Ciurently Amended) The method according to claim 7, wherein 
said identifying step comprises the sub-steps of: 

setting one of the nodes as a start node; 



checking whether the start node is marked with the common mark 
associated with the tree fragment; and 

completing the identifying step if the start node is marked with the common 
mark associated with the tree fragment. 

10. (Currently Amended) The method according to claim 9, ftirther 
comprising the steps of: 

checking whether the start node has already been marked if the start node is 
not marked with the common mark associated with the tree fragment; 

determining whether the start node has at least one child node if the start 
node has not been marked; 

setting one of the child nodes as the start node if the start node has at least 
one child node; and 

recursively executing said identifying step. 

1 1 . (Previously Presented) The method according to claim 10, wherein 
in said step of setting one of the child nodes, a first node and a second node are set 
sequentially, when the start node has two children nodes. 

12. (Currently Amended) The method according to claim 7, wherein 
said creating step comprises the step of performing a predetermined function on the nodes 
marked with the common mark associated with the tree fragment. 
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1 3 . (Currently Amended) An apparatus Appa r atus for marking an 
input tree, the input tree describing a document and comprising a plurality of parent nodes 
and child nodes, wherein each parent node defines operations to be performed [[to]] on 
child nodes of that parent node, said apparatus comprising: 

determining means for determining which of the plurality of nodes fit into a 
target area within the document by performing the steps of: 

(al) setting one of the plurality of nodes as a current node for said the 

target area; 

(a2) comparing the size of the current node with available space in the 

target area; 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the target area; 

(a4) if the size of the current node is greater than the available space, 
performing the fixrther sub-steps of: 

(a4i) determining whether the current node is a parent node; 
(a4ii) setting one of the child nodes as the new current node if the 
current node is a parent node; and 

(a4iii) recursively executing the steps (a2) to (a4) with respect to the 

new current node; and 

marking means for marking the nodes that fit into said the target area with a 
common mark specific to the target area so as to create a split tree in which nodes 
belonging to e ach tree fi ' agnicnt ai ' c identified by a common mai - k, and wher e in said split 
tre e r epr e sents the input tr ee and at least one t r e e fragment obtained by splitting the input 
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tree such that a section of the input tree that fits into the target area is defined while 
preserving the structure of the input tree . 

1 4. (Previously Presented) The apparatus according to claim 13, 
wherein said determining means comprising further comprises: 

checking means for checking whether the current node has already been 

marked; and 

initiating means for initiating said determining means if the current node has 
not been marked. 

15. (Previously Presented) The apparatus according to claim 13, 
further comprising updating means for updating the available space by decreasing the size 
of the available space by the size of the current node if it is determined that the current 
node fits into the galley target area. 

16. (Cancelled). 

17. (Previously Presented) The apparatus according to claim 13, 
wherein in step (a4ii) a first node and a second node are set as the new current node 
sequentially, when the current node has two children nodes. 

18. (Previously Presented) The apparatus according to claim 13, 
wherein said marking means marks the current node with a special mark if the size of the 
current node is greater than the available space and the current node has no child nodes. 

-7- 



1 9. (Currently Amended) An apparatus Appai - atus for forming at least 
one a tree fragment from a-split an input tree by splitting the input tree , wh ere in nodes of 
said split tree ai - e the input tree having nodes marked with marks to identify nod e s 
belonging to tre e fragments obtained by splitting an input tre e , a common mark associated 
with the tree fragment such that a section of the input tree is defined while preserving the 
structure of the input tree, wherein the input tree describing describes a document and 
comprising comprises a plurality of parent nodes and child nodes, wherein each of the 
parent nodes node in the input tree and split tree defines operations to be performed [[to]] 
on child nodes of that parent node, said apparatus comprising: 

identification means for identifying the nodes of said split tr ee marked with 
r espective marks, each respective mark being the common mark associated with a 
r es p ectiv e t r ee fragm e nt ; and 

creating means for generating the tree fragment creating respective tree 
fragm e nts from the nodes marked with the common mark r es pe ctive ma r ks . 

20. (Cancelled). 

2 1 . (Currently Amended) The apparatus according to claim 1 9, 
wherein said identifying means comprises: 

setting means for setting one of the nodes as a start node; 

checking means for checking whether the start node is marked with the 
common mark associated with the tree fragment; and 

completing means for completing the identification if the start node is 
marked with the common mark associated with the tree fragment. 
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22. (Currently Amended) The apparatus according to claim 2 1 , further 

comprising: 

mark checking means for checking whether the start node has already 
marked if the start node is not marked with the common mark associated with the tree 
fragment; 

child node determining means for determining whether the start node has at 
least one child node if the start node has not been marked; 

second setting means for setting one of the child nodes as the start node if 
the start node has at least one child node; and 

controlling means for recursively initiating said identification. 

23. (Original) The apparatus according to claim 22, wherein said 
second setting means sets a first node and a second node sequentially, when the start node 
has two children nodes. 

24. (Currently Amended) The apparatus according to claim 19, 
wherein said creating means comprises function means for performing a predetermined 
function on the nodes marked with the common mark associated with the tree fragment. 

25 . (Currently Amended) A computer program product including a 
computer readable medium incorporating a computer program for marking an input tree, 
the input tree describing a document and comprising a plurality of parent nodes and child 
nodes, wherein each parent node defines operations to be performed [[to]] on child nodes 
of that parent node, said computer program product comprising: 
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means for determining which of the pluraUty of nodes fit into a target area 
within the document by performing the steps of: 

(al) setting one of the plurality of nodes as a current node for said tfie 

target area: 

(a2) comparing the size of the current node with available space in the 

target area: 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the target area: 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 

(a4i) determining whether the current node is a parent node; 
(a4ii) setting one of the child nodes as the new current node if the 
current node is a parent node; and 

(a4iii) recursively executing steps (a2) to (a4) with respect to the 

new current node; and 

means for marking the nodes that fit into said the target area with a common 
mark specific to the target area so as to create a split t ree in which nodes b e longing to e ach 
t r ee f r agment arc identified by a common mark, and wh e rein said split tr e e re p r esents the 
input tre e and at least on e tre e fi - agni c nt obtained by s p litting the input tree such that a 
section of the input tree that fits into the target area is defined while preserving the 
structure of the input tree , 

26. (Currently Amended) A computer program product including 
readable medium incorporating a computer program for forming at l e ast on e a tree 
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fragment from a split an input tree by splitting the input tree , wher e in nodes of said s p lit 
t r ee ar c the input tree having nodes marked with mai ' ks to identify nodes b e longing to t r ee 
f r agm e nts obtained by splitting an input tree, a common mark associated with the tree 
fragment such that a section of the input tree is defined while preserving the structure of 
the input tree, wherein the input tree desc r ibing describes a document and comprising 
comprises a plurality of parent nodes and child nodes, wherein each of the parent nodes 
node in the input tre e and split tree defines operations to be performed [[to]] on child nodes 
of that parent node, said computer program product comprising: 

means for identifying the nodes of said split tr ee marked with r esp e ctive 
mai ' ks, each respectiv e mark b e ing the common mark associated with a respective tree 
f r agm e nt ; and 

means for generating the tree fragment cr e ating resp e ctive tr ee fi - agmcnts 
from the nodes marked with the common mark respectiv e mai ' ks . 
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